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Abstract. The spectral set conjecture, also known as the Fuglede conjecture, asserts that every 
bounded spectral set is a tile and vice versa. While this conjecture remains open on Mr, there 
are many results in the literature that discuss the relations among various forms of the Fuglede 
conjecture on Z n , Z and R 1 and also the seemingly stronger universal tiling (spectrum) conjectures 
on the respective groups. In this paper, we clarify the equivalences between these statements in 
dimension one. In addition, we show that if the Fuglede conjecture on K 1 is true, then every spectral 
set with rational measure must have a rational spectrum. We then investigate the Coven-Meyerowitz 
property for finite sets of integers, introduced in ]CM99j . and we show that if the spectral sets and 
the tiles in Z satisfy the Coven-Meyerowitz property, then both sides of the Fuglede conjecture on 
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1. Introduction 

Let Q be a bounded measurable set on IR rf of positive finite Lebesgue measure. We say that it is 
a spectral set if there exists orthogonal basis of the form je 27 ™^' ' }a<=a in L 2 (Q) and A is called a 
spectrum of £1. In studying the extension of commuting self-adjoint partial differential operators to 
general domains, Fuglede |Fug74| introduced the concept of spectral sets and proposed a conjecture 
concerning their geometric characterization. 

Conjecture 1.1 (Fuglede, 1974). Q is a spectral set if and only if O is a translational tile. 

Recall that O is a translational tile if there exists a tiling set T such that UteT^ + = ^ an d 
the Lebesgue measure of (Cl + 1) H (Cl + 1') is zero of all t ^ t' in J. We also say that a countable 
set A is periodic if there exists a period a > such that A + a = A. It is easy to see that the set 
of all periods V of A form a countable subgroup of K and we call the set of all periods the period 
lattice. The minimal period, denoted by p m \ n , is the smallest positive period in the period lattice. 
We can deduce easily that V = p n 
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It was shown by Fuglede |Fug74| that the conjecture is true if O is a fundamental domain for a 
lattice. He also showed that circles and triangles are not spectral. Moreover, he gave some examples 
of spectral tiles that are not fundamental domains. Recently, Tao [Tao04j gave a counterexample 
to disprove the conjecture on d > 5. It was eventually shown that the conjecture is false in both 
directions on d > 3 [KM06al IFMM06j IMat05j IKM06bj . All these counterexamples involve the 
study of the Fuglede conjecture on finite abelian groups and also on the integer lattice, or they 
involve some counterexamples for the seemingly stronger conjectures called the universal spectrum 
conjecture (USC) and universal tiling conjecture (UTC) introduced in [LW971 |PW01| . 

It is still not known whether these techniques can be used to produce counterexamples for the 
Fuglede conjecture in dimensions one or two. On the other hand, there are numerous positive 
results indicating that the conjecture on R 1 might be true. One of the most promising results is 
that any tiling sets and any spectra on R 1 must be periodic. These results are due to Lagarias and 
Wang [LW96] (for tiling sets) and also recently by Iosevich and Kolountzakis [IK12j (for spectra). 
Motivated by these results, we believe it is useful to clarify the equivalences between various forms 
of the Fuglede conjecture on the groups Z n , Z and R^ and the corresponding universal tiling and 
spectrum conjectures on Z n and Z. 

Definition 1.2. Let G be a locally compact abelian group and G its dual group. A set A C G is 
called a spectrum of a set T C G if the characters {A}a<=a form an orthonormal basis in L 2 {T). T is 
called a spectral set of G. T is called a tile if there exists a tiling set T in G such that T©T = G (i.e. 
every element in G can be uniquely written as sum of elements in T and T, up to Haar measure 
zero ). 

Note that R = R, Z = T and Z n = ^Z n . By a natural identification, we think of Z n as Z n also. 
We consider the following statements for G = R, Z,Z n . 

(S-T(G)). Every bounded spectral set in G is a tile in G. 

(T-S(G)). Every bounded tile in G is a spectral set in G. 

(USC(G)). If B is a finite family of bounded sets in G with the property that there exists 
A C G such that A © B = G for all B € B, then the sets B dB have a common spectrum T C G. 

(UTC(G)). If A is a finite family of bounded sets in G with the property that there exists a 
common spectrum T CZ G, then the sets A € A have a common tiling set T so that A © T = Z. 

Unless otherwise mentioned, we will write (S-T(Z n )) to mean that spectral implies tile is true 
on Z n for all n £ N. The same applies for the other statements. This helps simplify the statements. 
On Z, we also consider the following stronger statements. 

(Strong S-T(Z)). For every finite union of intervals = A + [0, 1] with A C Z, if A is a 
spectrum of Q with minimal period jj, then fi tiles R with a tiling set T C NT,. 

(Strong T-S(Z)) . For every finite union of intervals U = A + [0, 1] with A C Z, if fi tiles R 
with a tiling set T C kTL for some integer k > 0, then fi admits a spectrum A with period \- 

We will consider the equivalence of the statements above with G = R, Z and Z n . Results of 
this type are scattered in the literature [LW971 IPW011 [LSOTl IMat051 IFMM061 IKM06bl ILTJ12] . We 
gather them and some new results in the following theorem to describe the complete picture. 
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Theorem 1.3. (i) (T-S(Z n )) (USC(Z„)) (T-S(R)) ^> (T-S(Z)). 

(%%) (S-T(Z n )) (UTC(Z n )), 

(S-T(R)) ==>(S-T(Z)) ==> (S-T(Z n )). If any spectral set £1 of Lebesgue measure 1 has a 
rational spectrum, then the converses hold. 

(Hi) (Strong T-S(Z)) <^ (USC(Z)) (T-S(R)). 

(iv) (Strong S-T(Z)) <=► (UTC(Z)) (S-T(R)). 

Remark 1.4. It is not known whether the statements (S-T(M)) is also equivalent to (S-T(Z)). 
For the statements of (Strong T-S(Z)) or (Strong S-T(Z)), one should be careful with the 
additional requirements on the tiling sets and on the period of the spectra. From Proposition 12. 5[ 
the statement for k = 1 is always true. On the other hand, if we can find an integer tile A + [0, 1) 
such that it tiles with a subset of kZ with k > 1, but there is no spectrum of the correct period, 
then Fuglede conjecture will be disproved. 

As we see in Theorem |1.3fi i). the rationality of the spectra is the property that is breaking the 
symmetry between the statements for the two sides of the duality: we do not know if all spectral 
sets of rational measure must have a rational spectrum. However, we will prove that rationality of 
the spectrum is a consequence of the Fuglede conjecture. 

Theorem 1.5. Suppose the Fuglede conjecture is true (i.e. both (S-T(R)) and (T-S(R)) holds), 
then any bounded spectral sets £1 of = 1 will have a rational spectrum. 

In fact, using the same reasoning, we can also show that the Fuglede conjecture implies every 
bounded tile of measure 1 will have a rational tiling set, which is known to be true in [LW96]. 

The above equivalences infer us that the Fuglede problem is related to the factorization of the 
abelian g roups 2^77, • LcL garias and Wang [LW97] showed that the Tijdeman conjecture implies (T- 
S(M)). However, the Tijdeman conjecture was proved to be false (see [CM99] and [LSOlp using a 
construction of integer tiles by |Sza85j . At the same time, Coven and Meyerowitz introduced two 
algebraic properties on the finite sets A C Z + U {0}. Define the mask polynomial associated to A, 

A(x) :=^V. 

Recall that the cyclotomic polynomial 3> s (x) is the minimal polynomial for the primitive s th root 
of unity. 

Definition 1.6. Let A be a finite subset of Z + U {0} and let 

$A = {p a ■ P is a prime, a > 1 an integer and $ s (x) divides A(x)}. 
We say that A (or A(x)) satisfies the Coven- Meyerowitz property (CM-property) if A{x) satisfies 
(Tl). #A = A(l)=Uses A ^s(l). 
(T2). If si, ■ ■ ■ , s n £ 5^, then & Sl ... Sn (x) divides A(x). 

Coven-Meyerowitz showed that tiles on Z must satisfy (Tl) and they satisfy (T2) if the number 
of elements in the tiles contains at most 2 prime factors. They conjectured that all integer tiles 
must satisfy the CM-property. It is now known that Coven-Meyerowitz conjecture is strictly weaker 
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than the Tijdeman conjecture [LS01]. Moreover, the work of Coven and Meyerowitz [CM99] and 
Laba [Lab02j tell us that: 

Theorem 1.7 (Coven-Meyerowitz, Laba). ^) [CM99j //AcZ+U {0} satisfies the CM-property, 
then A is a tile of integers and A + [0, 1] is a tile o/R with tiling set 1~cm- 

fii y )[Lab02 If A C Z + U {0} satisfies the CM-property, then A is a spectral set of integers, and 
A + [0, 1] is a spectral set o/R with spectrum A^. 

Due to the explicit construction of the tiling set Tcm and of the spectrum Al under the CM 
assumption (see Definition 14.11 and 14. 2p . using the above theorems, we can show that the CM- 
property implies both sides of the Fuglede conjecture. 

Theorem 1.8. (i) If every spectral set A C Z + U{0} satisfies the CM-property, then every bounded 
spectral subset o/R tiles by translations. 

(ii) If every tile A C Z + U{0} satisfies the CM-property, then every bounded tile of 'R is a spectral 
set. 

Although the second part of the theorem is probably known to some authors, we have not found 
a proof in the literature so we provide here a complete one. 

Having these results, we propose the following questions which seem to be essential for solving 
the Fuglede conjecture on R. 

(Ql). Is it true that every spectral set of Lebesgue measure 1 has some rational spectrum? 

(Q2). Do spectral sets and tiles on Z satisfy the Coven-Meyerowitz property? 

We strongly believe that the first question has a positive answer. For the second question, the 
tile part is exactly the Coven-Meyerowitz conjecture. On the spectral side, one needs to answer 
(Ql) in order to give some positive answers, since irrational spectra can never give any cyclotomic 
polynomial factors for A(x). 

We organize our paper as follows. In Section 2, we collect some basic known results about the 
geometric structure of tiles and spectral sets on R 1 . In Section 3, we study in detail the equivalences 
between the mentioned statements and prove Theorem 11.31 in Theorem 13. 2} Proposition 13.31 and 
Theorem 13.41 In Section 4, we discuss the Coven-Meyerowitz property and prove Theorem 11.81 



2. Preliminaries 

In this section, we collect some of the basic known results concerning the geometric structure of 
tiles and spectral sets that will be used throughout the paper. First, one dimensional translational 
tiles were completely characterized by Lagarias and Wang [LW96], we summarize this as follows. 

Theorem 2.1. Let T be a bounded measurable translational tile on R with tiling set T ■ Then the 
tiling set T must be periodic with period an integral multiple of \T\ and T C \T\ ■ Q. 

Moreover, if the period lattice contains Z, then we have the following decomposition of T and T: 
there exists a positive integer L and a finite collection of finite subsets of integers B such that 

T= \J(T B + jB); T=j+Z 
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where (i) A(B B = for all B G B, (ii) Ubgb = [0, with disjoint union. 

Remark 2.2. Lagarias and Wang proved this theorem under the assumption that T is a bounded 
region (i.e. \dT\ = 0). However, [KL96, Theorem 6.1] showed that any tiling for measurable sets 
must be periodic. The proof of the rationality is Fourier-analytic and it does not require the region 
assumption. For the decomposition, the region condition is also not needed as long as we do not 
require Tg to be a region. Hence, the above theorem is true for any measurable sets. 

There is no complete classification of spectral sets like Theorem 12.11 One reason is that there is 
no rationality result on the spectra. However, the recent result of |IK12] (see also }DJ12j ) made a 
step forward toward the classification of spectral sets. We say that is a p-tile by -Z if 

y2xn(x + -) = p. a.e.. 
In other words, Q covers the real line p times when it is translated by |Z. 

Theorem 2.3. Any spectra A of the spectral set £1 on M 1 must be periodic with period an integral 
multiple of Moreover, Q must be a p-tile by -Z where p is the period of A. 

From Theorem 12.31 since Q is a p-tile by -Z, we have the following natural decomposition of a 
spectral set fi onl 1 . For x G ^Z and S C Z with #S = p, where p is the period, 

k 1 
n x = {keZ:x+-en\, A s = {x g [0, -) : n x = S} 
p p 

(2.1) Sl= u U + f), U ^ = P>A 

\s\= P v l J \s\=p y 

The following proposition can be found in [DJ121 Proposition 2.8 and 2.9]. See also [Ped96| . It 
describes the relation between the spectral property of p-tiles and their decomposition. 

Proposition 2.4. Let Q be a p-tile by -7L. Then a set A of the form A = {0, Ai, • • ■ , A p _i} + j>Z is 
a spectrum of Q if and only if {0, Ai • • ■ , A p _i} is a spectrum for -f^ for a.e. x £ [0, ^). Moreover, 
iftt x have a common tiling set T , then f2 tiles M 1 by the tiling set -T. 

We also need another simple proposition, which can be found, for the most part, in [KM06bJ. 

Proposition 2.5. Let A be a spectrum for Q = A+[0, 1), G A. Then 1 is a period of A. Moreover, 
if we write A = T + Z with T C [0, 1), then T is a spectrum for A if and only if A is a spectrum for 
A+[0,1). 

Proof. Suppose 1 is not a period, we can find A such that A + 1 A. For any A' G A, 



o 



Tri{X-X'+l)x dx _ 1 y^ e 27ri(A-A'+l)(a+l) _ e 27ri(A-A'+l)a^ 



2v ri(A - A' + 1) 



1 ^ c 27n(A-A')(a+l) ^M(X-X')a^ _ A ~ A ' / 2~H A-A' u (] y 



2m(X-X' + l) ^ A y ' A-A' + l 
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It is clear that if A = A', the quantity above is zero. If A 7^ A', the orthogonality of A shows that 
the last integral is zero. Therefore, e 2m ( x + 1 ) x [ s orthogonal to all elements in A which contradicts 
to the completeness of the spectrum. Hence, 1 must be a period. The last statement is well known 
(see e.g. |KM06bj ). □ 

Another important result we will need is the decomposition theorem of the tile if the tiling set 
is a subset of feZ, due to Coven and Meyerowitz [CM 99] Lemma 2.5]. 

Theorem 2.6. Let A be a finite subset of non-negative integers such that A® C = TL for some 
C . Suppose that C C kTL for some k > 1. If we define = min{a £ A : a = i(mod k)} for 
i = 0, • • • , k — 1 and 

Ai = S a 0,1 : a = i(mod k)}, 
k 

then (i) A(x) = x a °A (x k ) H a *- 1 A k -i(x k ) . 

(a) a, e \c = z. 

(Hi) A is equidistributed (mod k) (i.e. #Ai = for all i), In particular, k divides #A. 



3. Fuglede Conjectures on Z n , Z and R 

In this section, we will discuss in detail the relations between the Fuglede problems 
M. and Theorem II .31 will be proved. First, it was proved in [FMM061 Proposition 1, Remark 2] that 

(T-S(Z n )) (USC(Z„)) and (S-T(Z„)) (UTC(Z n )). 
(Recall that the statement (T-S(Z n )) means (T-S(Z n )) is true for all n G N.) 

To make the connection to the statements on R 1 , we need the following theorem, which has been 
essential in constructing counterexamples for the Fuglede conjecture in high dimensions p?ao04, 
IKM06bj . One may refer to [Mat05l Proposition 2.1 and 2.5] and [KM06bl Theorem 4.1] for the 
proofs. 

Theorem 3.1. Let A C Z n and let T(k) = n{0, 1, • • • , k - 1}. Define B(k) = A + T(k). Then for 
large enough k, 

(i) B(k) + [0, 1) is a spectral set on M 1 if and only if A is spectral in Z n . 

(ii) B{k) + [0, 1) is a tile on M 1 if and only if A is tile in Z n 
The following is our main conclusion. 

Theorem 3.2. (%) (T-S(Z„)) <=^> (USC(Z n )) <=^> (T-S(M)) (T-S(Z)). 

(ii) (S-T(Z n )) <^ (UTC(Z„)) and (S-T(R)) =^ (S-T(Z)) =^ (S-T(Z„)). If any spectral 
set ft of Lebesgue measure 1 has a rational spectrum, then the converse holds. 

Proof, (i) The first equivalence has been mentioned. We first show (USC(Z n )) (T-S(IR)). It 
suffices to show that a tile of measure 1 is a spectral set. Let O be a bounded measurable tile 
= 1, with tiling set T. By Theorem 12.11 the tiling set is periodic, with period lattice pZ for 
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some p € N. We rescale so that |Q tiles with |T and period lattice Z. By Theorem 12, II we have 
that -Q and -T have the following form 

-n= |J (Tb + — -B), \JT B = [0, -) (disjoint union), 
P BeB BeB 

-T=-A + Z, A@B = Z L for all BeB. 
p L 

Since |0| = 1, we have that j^A = p and therefore p divides L, j^B = — =: k € Z. 
We have 

fi = U { pTB + T B ) = U f^ + r 8 )' \Jp t b = %j) = [^\), T=\a + p 1. 
BeB BeB ^ ' BeB 

We now apply the (USC(Z n )) on B e B and n = L (as the sets -B have a common tiling set 
A in Z/,), the sets B with BeB have a common spectrum -^T with T C Z^. Hence, \B have a 
common spectrum jr^T. 

We now claim that the set is a fc-tile with ±Z. Then (T-S(M)) follows from Proposition El 
and f2 has a spectrum + fcZ. To justify the claim, we first note that for any x e M. there exists 
unique y e [0, r), m 6 Z such that x = y + Then there is a unique BeB such that y G P^b. 
Then y -\- pb e £1 for all b e B, so x = (y + pb) + (9 — Thus x belongs to at least | _B | = A; 
translates of from ^Z. If x = z + ^ with z € and r £ Z then z = y+pb for some B e B, y e pTs 
and y is uniquely determined in [0, r) so 1? is uniquely determined in B. So x = (y + p6) + as 
in the decomposition above. Thus Q fc-tiles by ^Z. 

(T-S(M)) implies (T-S(Z)) with Proposition [23J Assume now (T-S(Z)) and take A a tile in 
Z n . Assume on the contrary A is not spectral in Z ra , then Theorem I3.1( i) implies that we can find 
some k > 1 such that A + n{0, • • • , k — 1} + [0, 1) is not spectral on I 1 , so i + n{0, • • • , k — 1} is 
not spectral in Z (by Proposition I2.5|) . However, A + n{0, ■ ■ ■ , k — 1} is still a tile on Z by Theorem 
I3,l( ii). This contradicts (T-S(Z)) and this shows (T-S(Z n )). This completes the proof of (i). 

(ii) The first equivalence was mentioned above. (S-T(IR)) implies (S-T(Z)) with Proposition 
12.51 Assume (S-T(Z)) and take a spectral set A in Z n . We can prove in the same way as in (i) 
using Theorem 13.11 that (S-T(Z n )) has to be true. Finally, assume that every bounded spectral set 
of measure 1 has a rational spectrum. It suffices to show (S-T(M)) for \Q\ = 1. Take spectral on 
HL with spectrum T +pZ, by rationality, we may write T = j-A, with A is a finite subset of integers 
and L a positive integer. Then Proposition 12.41 implies j^A is a spectrum for a.e. l/p£l x . Hence, A 
has a spectrum ^Q x m ^pi- By the (UTC(Z n )), the sets Q x have a common tiling set in Z p £ for 
almost all x and therefore £l x have a common tiling set in Z. By the last statement in Proposition 
12.41 Q has a tiling set. □ 



We now prove Theorem ll.3( iii) and (iv). (iv) can be found in }DJ12] except that the universal 
tiling conjecture in formulated in the following form. 

(UTC(p)). Let p G N. Let T be a subset of E which has p elements and let K > 0. If F has 
a spectrum of the form ^A with A C Z, max \A\ < K. Then there exists a tiling set T C Z such 

that any spectrum of T of the form ±A' with A' C Z, max \A'\ < K satisfies A' ® T = Z. 
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In [DJ12] it is proved that (Strong (S-T(Z)) (UTC(p)) for all p (S-T(M)). Therefore 
Theorem ll.3l fiv) will follow if we establish the following proposition. 

Proposition 3.3. (UTC(p)) for all p is equivalent to (UTC(Z)). 

Proof. Assume (UTC(p)) holds. Let A be a finite collections of sets in Z with common spectrum 
T. Let p = #r, then pT is a spectral set and ^A are spectra of T for all A G A. By the (UTC(p)), 
the sets A have a common tiling set T in Z. This shows (UTC(Z)). 

Conversely, let p, T and K be given. We consider A = {A C Z : max |^4| < K, -A is a spectrum of T}. 
It is clearly a finite collection of sets. Moreover, all A G A have a common spectrum =I\ Therefore, 
by (UTC(Z)), the sets A have a common tiling set T in Z. □ 

We now prove Theorem II .3f iv). As in [DJ12J, we add one more equivalent statements. 

Theorem 3.4. The following statements are equivalent 

(i) (Strong T-S(Z)). For every set Q of the form Sl = A+[Q,l) with A C Z, A finite, if tt 
tiles R with a tiling set T C kZ, k G N ; then it has a spectrum of period i. 

(ii) For every set 0, of the form 0, = L)2 =1 (oti, fy) with an,/3i rational and \Q\ = 1, if Q tiles R 
with a tiling set T C -Z, i/ien /ias a spectrum of period p. 

(hi) (USC(Z)). If B is a finite family of sets in Z with the property that there exists A C Z 
suc/i i/iai ^4©.B = Z for all B G £>, £/ien i/ie sets -B G B have a common spectrum T C [0, 1). 
(iv) (T-S(M)). Every bounded measurable tile $7 in R is spectral. 

Proof. We first prove (i)^=>(ii)=£-(iii)=£-(i) and then (iii)-4=>-(iv). 

(i) =^(ii). Take Q,p and T as in (ii). We can assume = a\ < fi\ < ai < • • • < a n < (3 n . Let 
be a common denominator for all the rational numbers aj,/3j which is also a multiple of p. Then 
Nn is of the form A + [0, 1) with A C Z and NO, tiles by NT which is a subset of fZ. By the 
hypothesis, N£l has a spectrum of period -j^. Therefore f2 has a spectrum of period p. 

(ii) =>(iii). Let B = {B\, . . . ,B n }, \B\ = p, \A\ = L/p =: k. Take a rational partition = ro < 
r± < • • • < r n = Define 

0:= U (W m ) + W) • 

Then fi tiles R with i(A LZ) because |(Bj © A © LZ) = |Z and Ui(ri,r i+1 ) = [0, |) (of course, 
we ignore measure zero sets). The hypothesis implies that O has a spectrum A of period p and we 
can assume G A. Then A = T + pZ where r = An[0,p). Note also that f2 is a p-tile by |Z and 
the sets B^ appear as the sets £l x in Proposition 12.41 It follows from Proposition 12.41 that T is a 
spectrum for all the sets -B{. Hence, the sets Bi have a common spectrum -T. 

(iii) =^(i). Let £1 = A + [0, 1) as in (i). We may assume all elements in A are non-negative. If 
k = 1, then we consider the finite collection B = {A} as in (iii). Since tilings on M 1 are periodic, 
we can find A' and L such that A' © A = Z^. The hypothesis implies that A is spectral with some 
spectrum T. Hence, is spectral with spectrum r + Z. This is clearly of period 1. 

If now k > 1, then A has a tiling set T C fcZ. By Theorem 12. 6( i). A{x) can be written as 

(3.1) A(x) = x ao A (x k ) + ■■■ x ak - 1 A k ^ l (x k ). 
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Consider the finite collections of sets B = {Ao,--- ,Ak_i}, Theorem I2.6f ii) implies that Ai tiles 
with a common tiling set \T and hence the hypothesis tells us that there exists a common spectrum 
r C [0, 1) for Ai. Let T = ±r'©{0, |, • • ■ ^-} and we claim that A = T + Z is a spectrum of period 
£ of A + [0, 1). First, it is clear that it has period ^ since ^7 + 1 + ^ = ^7 + £ A. To prove 
it is a spectrum, it suffices to show T is a spectrum of ^4 by Proposition 12.51 Note that elements 
of ^T' C [0, |), so elements in V are all distinct and #T = {^Ai)k = #A Take distinct elements 

2/1 := IT + := + i in T, if 7 ^ 7', then 

A i (e 27ri(2/1_2/2)fe ) = A i (e 27ri(7_7 ' ) ) = 

because V is a spectrum for all Aj. (|3.ip implies ^4(e 27n (' yi_?/2 )) = 0. If 7 = 7', then j 7^ j' and then 

Vi — U2 = ^-jt- , and with (13, lj) , since all #^4j are equal (by Theorem I2.6( iii) ) and a« are complete 
residue (mod k), we have that 

A(e 27Ti( - yi - y2) ) = #(A ) (e 2 ™^)' 10 + ■■■ + e 2 ™^)"*-^ = 0. 

This shows T is a spectrum of A. 

(iii) ^(iv). The proof is identical to the proof of (USC(Z n )) => (T-S(R)) in Theorem E2J 

(iv) =^(iii). By Theorem I3.2( we know that (USC(Z n )) holds. Let B be a finite collection of sets 
such that there exists A so that A © B = Z for all B £ B. Since tiling sets must be periodic, so 
A = A' © LZ and hence A' @ B = Z^. From (USC(Z n )), there exists a common spectrum of B in 
^Z^ of which we can think as inside T. Hence (USC(Z)) holds. □ 



Now, we prove that rationality of the spectrum is a consequence of the Fuglede conjecture. 

Theorem 3.5. Suppose the Fuglede conjecture is true (i.e. both (S-T(R)) and (T-S(R)) holds), 
then any bounded spectral sets £7 of |0| = 1 will have a rational spectrum. 

Proof. Let fi be a spectral set of = 1. Let A = T + pL with p £ N and #T = p be one of its 
spectra. We can decompose as in (|2.ip 

n = |J U + §), U ^ = [o,~). 

|s|= P v l J \s\=p y 

As $7 is bounded, there are finitely many 5* such that \A$\ > 0. By Proposition 12.41 the sets -S 
(S must be one of the O s ) have a common spectrum T. Since (S-T(M)) holds, we must have 
(UTC(Z)) by Theorem II. 3f iii). Taking the finite family A to be all S above, we have a common 
tiling set B' for S. Hence, S © B' = Z. But any tiling on dimension 1 must be periodic, so there 
exists L > such that S © B = Z L where B' = B © LZ. Now, (T-S(R)) holds, Theorem EU 
implies that (USC(Z n )) holds. Therefore, all these S must have a common spectrum T in Z^ and 
^S 1 has a common spectrum ~T. This spectrum is rational. By Proposition 12.41 again, will have 
a rational spectrum. □ 
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4. Coven-Meyerowitz property 

In this section, we describe how checking the CM-property is sufficient for a proof of the Fuglede 
conjecture. Note that with the CM-property, the tiling set and the spectrum can be explicitly 
written. 

Definition 4.1. Let A be a finite subset of Z satisfying the CM-property as in Definition 11.61 We 
call the set 

(4.1) r L := i Y,^--s = p a ,k s e{o,..., P -i}\ 

[seS A S J 

the Laba spectrum of A and 



(4.2) A L := T L + Z 

the Laba spectrum of £1 = A + [0, 1). (It was proved in |Lab02| that Tl is a spectrum for A and, 
with Proposition 12.51 Al is a spectrum for J)). 

We denote by M the lowest common multiple (1cm) of the numbers in Sa- Let M = p r ^ ■ ■ ■ p 7 ^ 1 
be the prime factor decomposition of M. For each j = 1, . . . , m define 

max{i : Pj,pj, . . . ,p) G S A }, Pj G S A ] 
0, pj S A - 

and 

/ x 1 1 

4 - 3 — : = — — ^> 

PL Pi ■■■ PrrT 

the Laba period of the spectrum A^. 



Definition 4.2. Let A be a finite subset of Z that satisfies the CM-property. Define the set BcZ 
by the associated polynomial 

(4.4) S(x) = JJ* a (x*W) 

where the product is taken over all the prime powers s which are factors of M = lcm(^4) and s Sa 
and t{s) is the largest factor of M which is prime with s. We call the set 

(4.5) Tcm :=B®M1 

the Coven-Meyerowitz tiling set for A. (It was proved in [CM99j that 7cm is a tiling set for A). 



We will now prove Theorem 11.81 We will split the proof into several parts. The following 
proposition does not assume any CM-property, but it tells us that p^ plays a special role for the 
spectral set. 

Proposition 4.3. Let A be a spectrum for f2 = A + [0, 1), G A. Then the minimal period p m in of 
A is of the form p m i n = -p where P is a divisor of pi,. 
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Proof. Since 1 is a period of A by Proposition 12.51 1 is in the period lattice p m j n Z as defined in the 
introduction and hence p mm = p for some positive integer P. 

Let P = q^ 1 ... q? r be the prime factor decomposition of P. For any £ < f3j, the number \ is 
an integer multiple of -p and therefore it is a period of A, so \ is in A since is. Note that the 
Fourier transform of xn is given by 

and is a zero for the Fourier transform (since A is a spectrum), so we must have A ^e 27Tl ^ 9j ^j = 0. 
But then the cyclotomic polynomial $ i has to divide A(x) and this implies that qj = p^ for some 
k and also, since this holds for all £ < f3j, we have that (3j < at- Thus P is a divisor of D 

A corollary is also deduced which sheds some light on the rationality of the spectrum. 

Corollary 4.4. Suppose there is no cyclotomic polynomial factor in A{x), then the minimal period 
any spectrum has to be 1. 

Proof. If there is no cyclotomic polynomial factor in A(x), then pl = 1 by definition. The conclusion 
follows directly from Proposition 14.31 □ 

The following lemmas describe the relation of the Laba spectrum and also of the Coven-Meyerowitz 
tiling set to the Laba period. 

Lemma 4.5. Let pi, ■ ■ ■ ,p m be some distinct prime numbers, r%, . . . , r m some positive integers and 
Khj)Ahj) e {0,...,pj -1} fori=l...m, j = 1. ..rj. If 

(«) £E*¥ = EE*¥ (■««>. 

j=l i=l y 3 j=l i=l P 3 

then k(i,j) = l(i,j) for all i,j. 

Proof. We proceed by induction on S := Ylj r j- If 5 1 = 1 then we have just one prime power in the 
denominators and the result is clear. Assume (|4.6p holds. Let P := p^ 1 . . .p 7 ^ 1 . Multiply (14.61) by 
P: 

EE 5*<«) = EE 

Then the term that corresponds to -ry is the only one that is not divisible by p\. We can reduce 

Pi 

the equality modpi and we get that fc(l, ri) = 1(1, ri). Cancel these terms and the new r\ becomes 
r\ — 1 so we can apply the induction hypothesis to obtain the result. □ 



Lemma 4.6. The Laba spectrum Al has minimal period — . 
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Proof. First, we show that if p is a prime and p a is not in Sa then ^ is not a period for Al. If not 
then, since € Al we have that ^ is in Al- Then there exist some numbers k s as in (|4.1|) such 
that 

J_= y h ( mo dZ). 

1 seS A 



But this would contradict Lemma 03 



Next, we show that -4j is a period of Al- We show by induction on i < ay that -f is a period 



3 ■> 

for Al- For i = 1, we have 

^- i s Pi pj Pi s 

sS5 A 3 3 3 s£S A ,s^Pj 

k k +1 

and «•:=— + -^f = — ^ — if k Pj < p j — 1 and a = (modZ) if k Pj = pj — 1. Thus b € Ta l + Z and 



— is a period. 



Assume now — is a period, i < otj. Note that by the definition of ctj, we have that Pj, ■ ■ ■ ,p l j 



are all in Sa- Take 



k s I J. k p) +1 k 



2^ ~ + 3+T = 3+1 + 3+T + 2^ 

seS A ' ^ *j ^' ,eS A ,*ft 



■V 



3 

and 

1 k i+i k i+i + 1 

_\_ 3 3 

if k i+i < pj — 1 and a = -A- if fc »+i = — 1. Thus, since \ is a period, we have 6 G Tl + Z and 

Pj Pj P j Pj 

—^i is a period. 

The next step is to show that ^- is a period. Take p" 1 , p^ 2 . They are mutually prime, so there 
exist integers mi^mz such that mip^ 1 + 1TI2P2 2 = 1. Then m2^r + minij = p a i p a 2 ■ Since both 
-rej- and -&2 are periods, it follows that & 2 is a period. By induction, we get that — is a period 

Pl P2 Pl P2 PL 

for Al. 

Finally, we show that — is the minimal period. Let p be the minimal period. Since 1 is a period 

.PL 

we have that p is of the form p = \ with k € Z. Consider the prime factor decomposition of 
k = q^ 1 . . . gf*. Then -A- is a period for any i < (3j. From the statements above, we get that all the 

qj must be among the factors pk of ph, qj = Pk and the power j3j has to be less than or equal to 
the corresponding «fc. Thus k = p-^ and the result follows. □ 

Lemma 4.7. The Coven-Meyerowitz tiling set for A is contained in pt,Z. 

Proof. Let s = be a prime power factor of M which is not in Sa- We have that 
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Since s is not in Sa it follows that k > ctj. Also t(s) is the largest factor of M which is prime 
with s so it contains all the other primes pi, I 7^ j to the largest power (the one in the factorization 
of M). Thus p k jt{s) is divisible by pi,, and therefore all the powers that appear in arc 
divisible by pi,. So P is contained in pi/L. Clearly M is divisible by y»L so 7cm C PlZ. D 

We now complete the proof of Theorem 11.81 

Proof of Theorem \1.8[ (i) We check that the (Strong S-T(Z)) holds if we have CM-property for 
the spectral sets on Z. Take a finite union of intervals with integer endpoints which is spectral. We 
can take it to be of the form f2 = A + [0, 1). Since O is spectral it follows that A is a spectral subset 
of Z. Then A satisfies the CM-property. Take a spectrum A for fi. By Lemma 14.31 the minimal 
period of A is of the form -p with P a divisor of pi,. We have to check that tiles R with a subset 
of PZ. But, we know that f2 tiles R with the Coven- Meyerowitz tiling set 7cm which by Lemma 
14.71 is contained in p\^L and, since P is a divisor of p^, we have also that p\^L C PZ. Thereofore 
TcmcPZ. 

(ii) We prove this part by showing that (USC(Z)) holds. Let B be a finite family of sets in Z 
and let A C Z be such that A © B = Z^ for all B £ B. By translation, we may assume all B are 
in Z + U {0}. We claim that all Sb are equal for all B € Let = {0, 1 • • • , L — 1} and then 
^4 © P = Z L implies 

A(z)P(x) = (1 + x + • • • + x i " 1 )Q(x) = $ d (x)Q(x) 

where Q(x) is some polynomial with integer coefficients and Q(l) = 1. We therefore see that 
Sa^Sb = £n l and the union is disjoint (otherwise Q(l) / 1). Hence, Sb = Sn l \ Sa for all P £ £?. 
Now, by the hypothesis, all P in B have the CM-property, so they have the Laba spectrum Tl, 
note that depends only on Sb and the sets Sb are now all equal. Therefore, the Laba spectrum 
is the common spectrum of all P. □ 
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